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요 약 


웨 이 브 릿 기반 영상 압 축 은 기 존 의 207 기 법 을 이용하는 ]080 에 비하여 블 록 킹 현 상 이 일어나지 않고 
인 간 의 시각 시 스 템 과 유 사 하 다는 특 징 을 가지고 있어 많은 관 심 을 끌고 있지만, 압 축 률 이 높 아 질 수록 에지 
및 경계 부 분 이 흐 려 지는 단 점 이 있다. 본 논 문 에서는 이러한 역 효 과 를 제 거 하 기 위하여 전처리 과 정 으로 
문 턱 값 의 하향 조 정 과 스캔 방향 개 선 을 제 안 한 다. 제 안 된 기 법 은 에지 및 경계 부 분 의 흐 려 짐 울 방 지 하면서 
전 반 적 으로 화 질 을 개 선 하였다. 제 로 트리 형성 과 정 에서 유효 계 수 인 지 룰 판 정 하는 문 턱 값 을 낮 춤 으로써 
유효 계 수 의 숫 자 를 증 가 시키고, 양자화 과 정 에서 각 대 역 의 방 향 적 특 성 울 이용한 개 선 된 스캔 방 향 법 을 
제 시 하였다. 문 턱 값 을 낮 춤 으로써 발 생 하는 최대 크 기 값 의 정보 손 실 은 복원 과 정 에서 보 상 하는 방 법 으로 
하였다. 실험 결 과 는 기 존 의 웨 이 브 렛 변 환 과 제 로 트 리 를 이용한 압축 영상 및 영상 압축 표 준 인 ]20( 과 의 
비 교 를 통해 분 석 되 었으며 제 안 된 기 법 은 기 존 의 방 법 에 비해 시 각 적 으로나 객관적 영상 화질 측 정 에서 
향상된 성 능 을 보 여 주 었다. 
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1. 서 론 


멀 티 미 디 어 는 하 루 가 다르게 신 기 술 이 개 발 될 정 
도로 210 유망 산 업 으로 각 광 받고 있다. 멀티미디어 


이 논 문 은 1998 년 한 국 학 술 진 홍 재 단 의 학술 연 구 비 에 의하 
여 지 원 되었음 
” 이 화 여 자 대 학교 컴 퓨 터 학과 석사 
"" 이 화 여 자 대 학교 컴 퓨 터 학과 박사 
"" 종 신 회원, 이 화 여 자 대 학교 컴 퓨 터 학과 교수 


정보 중 영상 정 보 가 가장 중요한 위 치 를 차지하고 
있으며, 이를 표 현 하 기에 드는 비 용 과 시 간 을 줄이고 
자 다양한 압축 및 복원 방 식 이 등 장 하 게 되었다. 

이를 해 결 하고자 ]28( 이 정 지 영 상의 압축 표준 
으로 등 장 하였으나, ]280 에 서 이 용 되는 2>[(121607666 
(08106 178058100 ㅁ 78000) 기 법 은 고 주 파 의 컬러 정보 
를 잃 어 버 리거나 압축 과 정 에 서 형성된 블 록 들 이 철 
러 의 경 계 선 을 따라 드러나 보 임 으로써 그래픽 이미 
지를 훼 손 시키는 단 점 이 있다. 따라서, 이러한 단점 
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을 극 복 하 고자 많은 연 구 가 진 행 되었고, 현재 ]2 ㅁ 
02000 이 라는 표 준 을 만들게 되었는데, ]282000 에 
서는 2007 기 법 과 함께 웨 이 브 릿 (0276160 이 라는 압 
축 기 법 올 사 용 하 고 있다. 

웨 이 브 릿 을 이용한 영상 압축 기 법 은 웨 이 브 릿 변 
환 , 양자화, 엔트로피 부 호 화 의 과 정 을 거 치 면 서 기존 
의 00? 방 법 보다 뛰어난 압 축 률 을 가 지 면 서 도 이미 
지를 보다 잘 보 존 하 는 방 법 으로 관 심 을 끌고 있으 
며 , 인터넷 및 이 동 체 통 신 에 서 의 멀티미디어 표 준 인 
4 ㅁ 2806-4 에 서도 적 용 되 고 있다. 그러나 웨 이 브 릿 을 
이용한 압축 기 법 은 압 축 를 이 높 을 수록 손실 압 축 인 
양자화 과 정 에 서 고주파 부 분 인 경계 부 분 의 정 보 를 
월 어 , 영 상 이 흐 려 지는 공명 현 상 을 낳는 단 점 이 있다. 

따라서 본 논 문 에 서는 웨 이 브 릿 을 이용한 영상 압 
축 과 정 에서 이러한 공명 현 상 을 줄이고 원 영 상 과 의 
차 이 를 줄이는 방 법 을 제 안 한 다 . 압 축 을 수 행 하는 과 
정 에서 제 로 트 리 의 심벌 형성 전에 전처리 과 정 으 로 
웨 이 브 릿 변환 후의 계 수 의 처리 순 서 를 개 선 하 고, 제 
로트리 형 성 시 의 임 계 값 04176910010) 을 조 정 함 으로써 
에지 및 경계 성 분 을 보 완 하는 기 법 이다. 임 계 값 은 
각 부 대 역 에 서 의 최대 크 기 값 이며, 제 로 트 리 의 심벌 
형성 과 정 에 중요한 역 할 을 한다. 

제안한 알 고 리 즘 의 성능 평 가 의 예로 기 존 의 제로 
트 리 를 이용한 영 상 과 함께 현재 정지 영상 압축 표 
준 인 ]08 을 비 교 함으로써 원 영 상 과 의 차 이 가 기 
존 보 다 줄 어 들 었 음 을 확 인 하 였다. 또한, 정 량 적 인 비 
교의 척 도 로 26 지 브 (064 51808! (0 페 0156 ㅁ 800) 를 
이 용 하 여 향상된 결 과 를 보이고 있 음 을 확 인 하였다. 


2. 웨 이 브 릿 을 이용한 영상 압 축 의 연구 동향 


2.1 웨 이 브 릿 의 개 요 와 톡 징 


웨 이 브 릿 변 환 은 푸리에 변 환 (04166 180810170) 
의 일 종 으로 1980 년 대 후반 신호 해 석 의 방 법 으로 
소 개 되 었 다 [1]. 

푸리에 변 환 은 주 기 적 인 신 호 의 표 현 에 는 적 합 하 
나, 주 파 수 의 지역적 특 성 ((0021[9) 을 반 영 하지 못하 
므로 급격한 불연속 점 을 포함한 신 호 의 표 현 에는 
부 적 합 하 지만, 웨 이 브 릿 변 환 은 푸리에 변 환 의 일종 
이나 지역적 특 성 을 반 영 하 므로 불연속 점 의 표 현 에 
뛰 어 나 다 는 장 점 을 가지고 있다. 웨 이 브 릿 변 환 은 
0(0 로 정 의 되는 기저 웨 이 브 릿 (00016 \87616[) 을 


확대 ㆍ 축 소 하 고 이 동 하 변 서 얻어지는 함 수 들의 집 
합 이라 할 수 있다. 

그림 1 은 웨 이 브 릿 변 환 에서 주 파 수 와 시간 관계 
를 나타낸 것 이 다 [1]. 높은 주파수 영 역 대 에서는 짧 
은 웨 이 브 릿 을 사 용 하는 특 징 이 있 대 . 


시간 


그림 1. 웨 이 브 릿 변 환 에서 변 수 에 따른 주 파 수 와 시 간 관계 


2.2 웨 이 브 릿 을 이용한 영상 변환 

그림 2 는 영 상 의 웨 이 브 릿 분해 및 합성 과 정 을 
나타낸 것으로 는 저역 필터, 《 는 고역 필 터 를 의미 
한 다 [21. 

영 상 을 다 단 계 로 웨 이 브 릿 변 환 을 하게 되면 서로 
다른 단 계 의 다중 해 상 도 를 가진 부 대 역 을 얻을 수 
있다. 부 대 역 은 저 주 과 성 분 (11.) 과 고주파 성 분 (1, 
0, 80 으 로 나뉘게 되며 11 대 역 의 영 상 은 이전 
영 상 의 꽃 의 해 상 도 를 가진 닮은 형 태 가 된다. 그림 
3 은 1608 영 상 을 2 단 계 웨 이 브 릿 변 환 한 영 상 으로 11 
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그림 2. 웨 이 브 릿 변 환 의 분 해 와 합성 
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그림 3. 2 단 계 웨 이 브 릿 분 해 한 1078 영상 
대 역 에 저주파 성 분 이 모이고 각 대 역 에 원 영 상 과 
닮은 영 상 이 나타나는 것을 알 수 있다. 

웨 이 브 릿 은 이와 같이 인 간 의 시각 구조: 
02080 19481 878[60) 와 비슷하게 영 상 을 다중 해 
상 도 로 분 해 할 뿐 아니라 영 상 을 국 부 적 으로 처 리 할 
수 있는 특 성 을 지니고 있으므로 영상 처리 분 야 에서 
활발히 연 구 가 진 행 되 고 있 다 [3]. 


2.3 일반적인 영상 압축 과정 


웨 이 브 릿 을 이용한 영상 압축 과 정 은 그림 4 와 같 
이 영 상 의 웨 이 브 릿 변환, 양 자 화 (424800280070) 를 
통한 손실 압축, 엔트로피 부 호 화 (00 ㅁ 009 (00108) 
기 법 을 통한 무손실 압 축 의 단 계 를 가 진 다 [4]. 
실제로 높은 비 율 의 영상 압 축 이 일어나는 것은 
웨 이 브 릿 변환 후 양자화 과 정 을 통한 손실 압축 단 
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그림 4. 웨 이 브 릿 을 이용한 영상 압축 과정 


계 이 며 웨 이 브 릿 변 환 은 양자화 과 정 을 통한 손실 
압 축 의 성 능 올 높이기 위하여 영 상 을 부 대 역 으로 나 
누는 것이라 할 수 있다. 웨 이 브 릿 을 이용한 영상 압 
축 에서는 각 부 대 역 별로 최 적 의 비 트 를 할 당 하 는 
것이 가장 중 요 시 되고 있 다 [5]. 

손실 압축 기 법 으 로 는 스칼라 양 자 화 (8021 20481- 
ㅁ 28000) 와 벡터 양 자 화 (\ ㅠ 60607 2480028007), 공간 
- 주 파수 양 자 화 (86 ㅁ 0006 16945 『160046005 (24801 ㅁ - 
28000) 로 나 다 [4]. 

스칼라 양 자 화 는 이미 ]286 등에서 사용되고 있 
는 방 법 으 로 압축 과 정 에서 픽셀 단 위 로 일정한 값 으 
로 나 누 어 준 뒤 , 복원 과 정 에서 양 자 화 시 나 누 어 주었 
던 값 을 다시 곱 해주는 역 양자화 과 정 을 거치는 과정 
이며, 벡터 양 자 화 는 픽셀 단 위 가 아닌 일 련 의 픽셀 
들을 벡터 단 위 로 양자화 하는 것이다. 8230840, 
{301164, ㅁ 840601065 동이 제안한 방 법 에 따르면, 압 
축 과 복원 과 정 에서 공통 최적화 코드 북 을 두어 양 
자 화 를 수 행 하 게 된 다 [6]. 

공 간 - 주 파수 양 자 화 는 웨 이 브 릿 변 환 이 공 간 과 
주파수 영 역 에서 지 역 성 을 가 진 다 는 특 성 을 이용한 
것이다. 스칼라 양자화 변 형 의 일 종 으 로 586000 에 
의하여 8#2\(1807060060 26000668 \816! 라 21607400) 
방 식 으로 처음 제 안 되 었 다 [7]. 

엔트로피 부 호 화 은 통 계 적 인 중 복 성 을 이 용 하 며 
주로 사 용 되 는 기 법 으 로 는 허 프 만 부호화, 런 랭스 
부호화, 산술 부호화 등 이 있다. 본 논 문 에서 사 용 된 
적 옹 산술 부 호 화 (6080016 01141016040 000108) 기법 
은 정 보 를 0 과 1 사 이의 실 수 로 표 현 하는 것으로 적 웅 
적 (308006) 방 법 이란 정 보 를 압 축 하 면서 통 계 적 인 
정 보 를 수 정 해 나간다. 


2.4 제 로 트 리 를 이용한 영상 압 축 의 기존 연구 
2.4.1 2\(0260060 26000 ㅁ 66 \21761 하 스 1- 
80 ㅁ 0120) 

제 로 트 리 (2&00 ㅁ 66) 는 1993 년 5043000 가 제안한 데 
이터 구 조 이 다 [7]. 웨 이 브 릿 계수 * 를 주어진 임 계 값 
7' 와 비 교 하여 | ㅜ | > 7' 이 면 유효한 계 수 (618018080( 
006[000600 로 간 주 한 다. 제 로 트리는 웨 이 브 릿 계수 
간의 관 계 에서 저주파 부 분 에 서 임 계 값 7' 에 대하여 
유 효 하지 않다면, 같은 방 향 의 위 치 에 있는 부 대 역 의 
고주파 부 분 의 계수 또한 7 에 대하여 유 효 하 지 않을 
확 률 이 높다고 가 정 하 는데, 많은 실 험 에서 이 가 정 이 
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성 립 하 는 것으로 나타났다. 웨 이 브 릿 변환 후 부대 
역 사 이 에 존 재 하는 계 수 의 자 기 유 사 성 올 이 용 하 며 , 
상위 단 계 를 68060, 하위 단 계 를 11060 이라 정의 
하고 08060(-0110760 간의 유 사 성 을 이용한다. 

82\ 는 이산 웨 이 브 릿 변환, 제 로 트리 부호화, 연 
속 근사 양자화, 적응 산술 부 호 화 라 는 특 성 에 기반 
하고 있다. 계 수 의 중요 순 서 로 비트 스 트 림 이 설정 
되며, 주어진 압 축 률 에 도 달하면 부호화 과 정 이 그 
시 점 에서 끝날 수 있으며, 부호화 과 정 과 마찬가지로 
어느 시 점 예 서 나 복호화 과 정 을 끝낼 수 있다. 웨이 
브릿 변환 후 그림 5 와 같은 순 서 로 부 대 역 을 읽게 
되며, 0876 마 가 먼저 읽 혀 짐 으로써 중요한 부 분 이 먼 
저 처 리 된다는 것을 알 수 있다. 

#2\ 는 부 대 역 을 하나씩 읽어 나 가 면 서 웨 이 브 릿 
계 수 의 크 기 를 임 계 값 과 비 교 하여, 이 결 과 로 하위 부 
대 역 의 웨 이 브 릿 계 수 를 예 측 하 는데 이 용 하 고 있다. 이 
러한 유 사 성 은 205, 86, 12, 21 심 벌 을 통하여 표 
현 된 다. 각 각 의 심 벌 이 나타내는 의 미 는 다 음 과 같다. 


~ 21#(26000 ㅁ 66 7000 

자 신 과 410260 이 임 계 값 에 대하여 모두 유 효 하지 
않은 경우 

~ 12019014660 2070) 

자 신 의 계 수 값 은 유 효 하 지 않으나, 아 410760 중에 
유효한 계 수 가 포 함 되어 있을 경우 

~ 206(6081016 9180106800 

계 수 값 이 유 효 하 고, 계 수 값 × 가 *>0 인 경우 

- 씨 6(6(0688076 51801810800 

계 수 값 이 유 효 하 고, 계 수 값 × 가 < 0 인 


래 


그림 6 은 웨 이 브 렛 계 수 의 크 기 와 부호 정 보 만 으 
로 이 들 의 심벌 형 성 을 결 정 하 는 과 정 을 나타낸 것이 
다 [5,71. 

초기 임 계 값 7< 값 은 웨 이 브 릿 변환 계 수 를 ×, 라 
할 때, | | < 27; 로 설 정 한 다. 이 후 의 임 계 값 을 71, 
…, 21 이 라 할 때, 임베디드 코 딩 의 특 성 을 유 지 하 
기 위하여 7; = 71/ 2 로 임 계 값 을 반 으로 줄 이 면 서 
반 복 적 으로 실 행 하게 된다. 양 자 화 와 심 벌 화 과 정 이 
하 나 의 단 위 를 이루며 반 복 되며 이러한 과 정 을 연속 
근사 양 자 화 (84 ㅅ 6 : 80460669146 &082010\6 02148410128- 
800) 라 한다. 

82\ 에 서 비 트 의 중요 순 서 를 결 정 하 는 요 인 은 
여러 가 지 가 있으나 일 반 적 으 로 0 ㅠ 6019100, 크 기 (08- 
8010406), 스 케 일 (60816), 공간적 위 치 (608081 1008000) 
을 기 준 으 로 중 요 도 를 결 정 하 게 된 다 .0 ㅁ 7609100 은 계 


그림 5. 중 요 도 에 따른 처 리 순서 


0006 
리 68811\ 
850601 


0006 6006 
19018660 2000 26000066  『00( 
5500601 33000 이 


그림 6. 웨 이 브 릿 계 수 의 심벌 형성 과정 
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수가 임 계 값 을 반 으로 줄 이 면 서 어느 정 도 의 임 계 값 
까지 부호화 하 는 가 를 나타내며, 계수 절 대 값 크 기 로 
임 계 값 과 비 교 하여 유효한 계 수 인지 결 정 한 다. 스케 
일과 공간적 위 치 는 대 역 의 변환 단 계 와 방 향 성 올 
나타낸다. 

6808040 가 제안한 82\ 방 법 은 원하는 압 축 률 에 
도 달 하면 멈출 수 있는 임베디드 코 딩 의 특 성 을 가지 
며 , 다중 비 트 율 (0410473[6) 을 만 족 시킨다는 장 점 을 
가진다. 


2.4.2 부 대 역 다중 비 트 을 부호화 

10. 73460084 과 4. 2340107 가 제안한 방 법 으로 
82\ 기 법 을 개 선 한, 보다 효율적인 방 법 이 다 [81. 
82\ 기 법 에서는 일정한 임 계 값 으로 웨 이 브 릿 계수 
전 체 에 대하여 유효성 여 부 를 판 단 하 였지만, ㅁ . 
716460187 과 ^. 281010[ 는 시 각 적 으로 중요한 Ｌ1. 대 
역과 부 대 역 을 분 리 하 여 그럼 2 의 대 역 별 중요도 순 
서 에 따라 각 대 역 별로 0 ㅠ 6019100 을 할 당 한 후, 대역 
별로 ^ 개의 계 충 으로 나눈 다음 점진적인 양 자 화 를 
취하는 방 법 을 제 시 하였다. 이 기 법 은 정지 영상 외 
에 비 디 오 와 같은 동 영 상 에서 다중 해 상 도 를 표 현 하 
는데 82\ 보 다 뛰어난 것으로 알려져 있다. 

부 대 역 에 따른 다중 계층 부호화 기 법 에서는 

1, …, 40 까지 개의 계 충 ([.3562) 에 서 개의 양 
자화 값 01, …, 627 가 각 각 의 계 충 에 적 용 된 다 . 또한 
고주파 영 역 에서는 계 충 화 된 201" 부 호 화 (1276060 
26084 60008) 이 사용되고 저주파 영 역 인 Ｌ. 대 역 에 
서는 계 충 화 된 202) 부 호 화 (12176060 1014 000- 
108) 이 사 용 된다. 이후 제 로 트리 구 조 를 적 용 시 킴 으 
로써 효 율 올 높일 수 있다. 즉 , 제 로 트 리 이용시 양자 
화 값 0, 에 대하여 제 로 인 지 , 제 로 가 아 닌 지 를 판단 
하면서 제 로 트 리 를 형 성 하게 된다, 이때 제 로 라 면 경 
계 를 제 로 가 아니라면 평 활 영 역 으로 간 주 한 다. 

본 논 문 에서는 #2\ 보다 향상된 성 능 을 보이는 
12. 7136400180 과 &. 231010: 의 방 법 에 따라 실 험 하기 
로 한다. 


3. 웨 이 브 릿 과 제 로 트리 구 조 를 이용한 개선 
된 정지 영상 압축 기법 


3.1 웨 이 브 릿 을 이용한 영상 압 축 의 문제점 
좋은 압 축 률 을 얻기 위해서는 영 상 의 중 복 성 을 제 


거 하 는 무손실 압축 외에 시 각 적 으로 중 요 하 지 않은 
정 보 를 버리는 손실 압 축 이 필요한데, 손실 압 축 시 
압 축 률 이 높 아 질 수록 잃 어 버 리 는 정 보 가 많 아 지면 
서 영 상 의 왜 곡 이 생기게 된다. 

웨 이 브 릿 을 이용한 영상 압 축 에 서 의 역 효 과 는 공 
명 현 상 이라 할 수 있다. 31668 66 아 라고도 알려져 
있으며 원 래 의 형태 에 지 (51006 60869) 주 위 에 주기 
적인 의사 에 지 (056400 60865) 가 나 타 나 면 서 예지 및 
경계 부 분 이 흐 려 지는 왜곡 현 상 이다. 그림 7 은 공명 
현 상 을 단적으로 보여주는 영 상 의 예 어 다. 

공명 현 상 의 원 인 은 손실 압축 과 정 시 시 각 적 으로 
중요한 영 상 의 경 계 나 에지 영 역 이 잘 반 영 되지 않기 
때 문 이 다. 상 대 적 으로 고주파 성 분 인 에지 및 경계 
부 분 은 웨 이 브 릿 변환 과 정 에 서 낮은 단 계 의 부 대 역 
에 나타날 가 능 성 이 많으며, 압축 과 정 시 생 략 되는 
부 분 이 많게 된다. 압 축 률 이 높 아 질 수록 고주파 성분 
의 손 실 이 많 아 지고, 따라서 에지 및 경계 성 분 이 제 
대로 나타나지 못하여 영 상 의 왜 곡 이 발 생 하는 것이 
다. 이러한 에지 및 경계 성 분 의 손 실 을 막기 위한 
효율적인 방 법 이 요 구 되며, 원 영 상 과 의 차 이 를 줄 이 
면서 압 축 의 효 율 성 을 높이는 방 법 이 필 요 하다. 

제 로 트 리 를 이용한 압축 과 정 에서는 연속 근사 양 
자화 과 정 시 저주파 대역 부 분 의 웨 이 블 릿 계 수 의 
정 보 를 잃 어 버 리게 되므로 양자화 과 정 시 계 수 를 
다 효 율 적 으로 표 현 하는 방 법 이 필 요 하 다. 본 논 문 에 
서는 전처리 과 정 으로 다 음 과 같은 방 법 을 제 안 함으 
로써 공명 현 상 과 같은 역 효 과 를 방 지 하고 원 영 상 과 
복원 영상 간의 차 이 를 줄 이 고 자 한다. 


3.2 전처리 과 정 을 통한 개 선 된 웨 이 브 릿 기반 압축 
기법 
웨 이 브 릿 변 환 과 제 로 트 리 에 기반한 영상 압축기 


(06) 공명 현 상 이 일어난 영상 


그림 7. 공명 현 상 을 보여주는 영 상 의 예 


(3) 원 영상 
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법 에서, 압축 과 정 시 손상된 화 질 을 개 선 하는 방 법 으 
로 양자화 이 전 의 임 계 값 조 정 과 대 역 별 특 징 에 따른 
개 선 된 스캔 기 법 을 제 안 한 다. 본 논 문 에서 제안한 
기 법 의 간략한 도 식 도는 그림 8 과 같다. 

웨 이 브 릿 변환 이후 제 로 트 리의 형성 과 정 에서 유 
효 한 계 수 인지 판 정 하는 임 계 값 을 적절히 낮추어 유 
효 계 수 의 수 를 늘리고 각 대 역 의 특 성 에 맞는 스캔 
방 법 을 적 용 한 다. 대 역 별 임 계 값 의 조 정 은 28×_ 
0 ㅁ 6019100 에 기반한 실 험 에 의해 채택 적 용 하였고, 대 
역 의 최대 크 기 값 에서 임 계 값 의 조 정 에 의하여 손실 
되는 정 보 는 복원 과 정 에서 보 상 하는 방 법 을 채 택 하 
였다. 스캔 방 향 은 기 존 의 방 법 이 부 대 역 의 특 성 을 
무시한 채 단 일 한 방 법 으로 처 리 하 였던 것에 반하여, 
웨 이 브 릿 변 환 후 각 대 역 의 방향성, 즉 수직, 수평, 
대 각 선 의 특 성 을 이 용 하 였다. 본 논 문 에서 제안한 개 
선 된 기 법 의 성 능 은 4 장 의 실험 결과 및 기존 기 법 과 
의 비 교 를 통하여 확인할 수 있다. 


웨 이 브 릿 변환 


비비 10008 


역 웨 이 브 릿 변환 


그림 8. 제안한 기 법 의 처리 단계 


3.2.1 임 계 값 조 정 에 의한 개선 기법 


2. 7'346000070 과 ^. 2240107 가 제안한 기 법 에 따르 
면 다중 해 상 도 와 다중 비 트 율 의 특 징 을 만 족 하기 
위하여, 각 대 역 별 로 제 로 트 리 를 형 성 하 게 된다. 각 
대 역 별로 중 요 성 에 따라 임 계 값 의 감 소 에 따른 반복 


횟 수 인 26019100 이 할 당 되며 제한된 ㅁ 6019102 내에 
서 이루어진다. 전체 웨 이 브 릿 계 수 에서 가장 큰 크 
기 값 을 기 준 으로 정해진 임 계 값 으로 스 캔 시 모든 대 
역 을 한번씩 거치는 52\ 와 는 달리, 각 대 역 별로 가 
장 큰 크 기 값 을 기 준 으로 유효한 기 준 인 지 를 판 정 하 
는 임 계 값 을 설 정 한다. 또한 대 역 별 로 스 캔 올 수 행 하 
며 제 로 트 리 를 형 성 하게 된다. 임 계 값 의 역 할 은 이 
값 을 기 준 으로 계 수 가 유 효 한 지 유 효 하 지 않은지 판 
단 하 고, 유 효 하지 않다고 판 정 된 계 수 는 제 로 트 리 에 
포 함 되 지 않는다. 따라서 12. 1'34007100 과 4. 221010 ㅠ 
의 기 법 에 서 의 대 역 별 로 설 정 되는 임 계 값 을 제안한 
기 법 을 통하여 적절히 낮 춰 줌 으로써, 유효 계 수 의 숫 
자를 중 가 시 킬 수 있다. 

본 논 문 에 서는 2. 734101082 과 ^. 2320101 의 기법 
에서 임 계 값 계 산 시 다 음 과 같은 계 산 을 덧 붙 임 으로 
써 화 질 을 개 선 하 고자 한다. 처음 2. ['340084 과 ㅅ . 
231000 의 기 법 에서는 웨 이 브 렛 계 수 를 ~, 초기 임계 
값 을 7; 라 할 때, | | < 27, 와 같이 설 정 된 다 . 즉 , 가 
장 큰 크 기 값 의 긍 로 설 정 됨을 알 수 있다. 임 계 값 을 
조 정 된 임 계 값 을 7* 라 하고, 기 존 의 2. 【84600187 과 
^. 2800@7 기 법 에서 나온 임 계 값 을 7` 라 할 때, 7 ㅠ 는 
대 역 별로 할 당 할 수 있는 최 대 의 ㅁ ㅠ 609100, 즉 
108×._1076019107 을 2 의 자 승 으로 하여 그 값 에 임 계 값 
7“ 을 곱한 후 원 래 의 임 계 값 에서 값 으로 설 정 한다. 
제안한 기 법 은 임 계 값 설 정 시 조 정 하는 한 번 의 연산 
만을 수 행 하 므로, 계 산 량 에는 영 향 을 미치지 않는다. 
식 (1) 은 이러한 임 계 값 의 조 정 을 나타낸 것이다. 


70=(1- 00) 개 20000) 7 0) 


식 (1) 적 용 시 대 역 의 최대 크 기 값 은 7* 은 7 보 다 
작은 크 기 값 을 가진다. 7* 값 은 대 역 의 최대 크 기 값 
을 반 영 하는 7 에 비하여 최대 크 기 값 을 표 현 하는데 
적 절 하지 못하다. 따라서 잃어버린 정 보 를 복원 과정 
에서 역 변 환 을 통하여 보 상 해 주 어 야 한다. 앞에 곱 해 
주었던 (1-( 긍 ) "-%9) 만큼 나 뉘 줌으로써 보 
상하게 된다. 식 (9) 은 이러한 보상 과 정 을 식 으로 
나타낸 것이다. 


24420 64207 (1 - ( 긍 ) " 쓰 - 애 9909) (2) 


3.2.2 개 선 된 스캔 방법 
영 상 을 웨 이 브 릿 변 환 하면, 그림 3 과 같이 수직, 
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수평, 대각선 방 향 의 특 징 을 나타내는 부 대 역 으로 분 
해 된다. 기 존 의 방 법 은 이 톡 징 을 무시한 채 부 대 역 
울 수 평 의 단 일 한 방향 순 으로 처 리 한 다. 김 민 구 , 김 
숭 종 , 정 제 창 은 영상 전 체 의 제 로 트리 형성 후 엔트 
로 피 부 호 화 시 스캔 방 향 을 다르게 하는 방 법 을 제시 
하 였 다 [9]. 본 논 문 에서는 이를 웅 용 하여 부 대 역 으로 
나눈 후, 제 로 트 리 형 성 시 기 존 의 기 법 인 단 일 한 수 
평 방 향 이 아 넌 부 대 역 의 방 향 성 에 따라 제 로 트 리 를 
형 성 함으로써 중 요 도 에 스 캔 을 수 행 하고 스 캔 의 방 
향 성 올 부 여 함으로서 성 능 을 높일 수 있다. [9] 의 논 
문과 다른 점 은, 대각선 스캔 방 향 시 방 향 성 을 [9] 의 
논 문 에서는 방 향 성 이 위에서 아래, 혹은 아 래 에 서 위 
로만 되 어 있으나, 본 논 문 에서는 아 래 에 서 위로, 위 
에서 아 래 로의 스 캔 을 교 대 로 수 행 한다. 방 향 성 을 그 
림 5 와 같은 Ｌ1.->1 ㅁ Ｌ->1.8-*841 의 지그재그 방 식 으 
로 함으로써 [9] 의 방 식 보다는 나은 결 과 를 얻을 수 
있었다. 

수직 성 분 을 나타내는 1 대 역 의 경우 그림 9 (3) 
와 같이 수직 방 향 으로 스 캔 올 , 수평 성 분 을 나타내 
는 01 대 역 은 그림 9 (6) 와 같이 수평 방향 스 캔 올 
수 행 한다. 대각선 방 향 의 성 분 을 나타내는 1 대역 
의 경우 그림 9 (0) 와 같은 지그재그 방 향 으로 스 캔 한 
다면, 대 역 별 특 성 에 따라 계 수 를 처 리 하 게 되므로 


성 능 을 높일 수 있다. 


4. 실험 및 결 과 분석 


4.1 실험 환경 

본 논 문 의 실 험 은 8018005 2.5.1 운 영 체 제 를 가진 
1 미 60880870 ｌ \00469680000 에 서 < 와 (++ 언 어 를 이 
용하여 프로그래밍 하였으며, 3400 (++ (00701 를 
이 용 하 였다. 실험 영 상 으 로 는 디지털 영상 처 리 의 표 


준 인 512×512 크 기 의 1603 와 ㅁ 370373 를 이 용 하 였다. 


4.2 실험 분석 및 결과 

본 논 문 의 실 험 에서 웨 이 브 릿 변 환 을 위한 필 터 로 
는 100416601165 9/7 탭 필 터 를 사 용 하였고, 5 단 계 웨 
이 브 릿 변 환 을 수 행 하였다. 0 ㅁ 605100 의 최 대 값 은 10 
으로 하였으며, 압 축 률 은 2 배 수 단 위 로 4:1 에 서 12811 
까지 실 험 하였다. 실험 결 과 의 비 교 는 제안한 기 법 과 
2. 73460137 과 4. 23010: 의 기법, 그리고 현재 정지 
영상 압축 표 준 인 ]28 을 서로 비 교 하 였다. 

실험 결 과 의 평가 기 준 으 로는 『28 치 #(269 51008! 
10 페 0166 ㅁ 300) 값 으로 비 교 하 였다. 2848 값 은 원 
영 상 과 처리 영 상 간의 차 이 에 대한 수학적 척 도 로 
많이 사 용 된다. 28 씨 은 화질 손 상 에 대하여 절대적 
인 기 준 은 아니지만, 상대적인 화질 개 선 에 대한 비 
교 로 많이 사 용 되 며 식은 다 음 과 같다. 


= ~ 
290@2=10.0168- ㅡ ㅠㅠㅠ 차 
; 기 8,)-8(6,20)" 


70, /) 는 원 영 상 의 휘도 성 분 을, 0(1,7) 는 처리 영상 
의 휘도 성 분 을 나타내며, 는 영 상 의 총 픽셀 수 를 
나타낸다. 영 상 을 픽셀 단 위 로 비 교 하여 원 영 상 과 의 
차 이 가 적 을 수록 높은 값 을 나타낸다. 

실험 결과 영상 및 압 축 률 에 따라 다소 차 이 는 보 
였지만, 전 반 적 으로 화 질 이 개 선 되었음을 알 수 있 
다. 1608 영 상 의 경우 압 축 률 이 64:1 인 경 우 에 가장 


. 좋 은 . 결 과 를 나 타 내 었으며, 6370818 영 상 의 경우 16 


:1 의 압 축 률 에서 가장 좋은 성 능 을 보였다. 

그림 10 과 그림 11 은 1608 와 62008@73 의 원 영 상 이 
며 디지털 영상 처 리 에서 표 준 화 되 어 있 다. 그림 12 는 
기 존 의 1286 방 법 에 따라 64:1 로 압 축 했을 때 의 
1608 영 상 이 며 , 그림 13 은 제안한 방 법 에 대한 압축 


| | 


(3) 수직 방향 스캔 


06) 수평 방향 스캔 


(0) 대각선 방향 스캔 


그림 9. 부 대 역 의 특 성 에 따른 개 선 된 스 캔 방향 
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그림 10. 1608 원 영상 그림 11. 68068} 원 영상 그림 16. 16:1 로 압 축 한 69- 그림 17. 16:1 로 제안한 기법 


6868 『 ㄷ 6 영상 에 따른 압축 영상 
[54 = 29.5410 『 ㅁ 94 = 30.1435 


1" 


그림 12. 64:1 로 암 축 한 !16078 그림 13. 64:1 로 제안한 기 | | 
4066 영상 법 에 따른 압축 영상 、 
6 = 30.2271 『 ㅁ 545 = 30.4183 그림 18. 그림 16 의 부분 확대 그림 19. 그림 17 의 부분 확대 


영 상 이 며 그림 14 와 그림 15 는 각 각 의 확 대 된 부 분 을 표 1. 1608 영 상 에 대한 『 ㅁ 548 비교표 


나타낸다. 여기서 모 자 의 깃 털 과 머리카락, 눈 부 분 에 ㅣ 7806080 | 제안한 기법 
서 의 영 상 이 개 선 되 었 음 을 알 수 있다. 그림 16 은 기 : 43.8212 
존 의 ]286 방 법 으 로 16 : 1 로 압 축 했을 때 의 63723018 ; 37.8071 39.4159 39.4593 
영 상 이고 그림 17 은 제안한 방 법 에 따른 압축 영 상 이 : 34.6270 36.1762 36.2163 
며 , 그림 18 과 그림 19 는 그림 16 과 그림 17 의 부 분 을 : 30.4012 33.1726 33.2009 
확 대 한 것이다. 옷 의 주름 부 분 에서 경계 및 무 늬 의 . 24.2569 30.2271 |  30.4183 


흐 려 짐 이 감 소 하 였 음 을 알 수 있다. : 사 용 안함 ㅣ 27.7209 27.7789 

표 1 과 그림 20 은 1608 영 상 에 대한 25 비교표 
와 간략한 그 래 프 이 다. 2. 1'34160137 과 ㅅ . 2310107 의 
기법 및 ]286 과 비 교 하였을 때 제안한 기 법 이 보다 
좋은 2680 수 치 를 보 여 줌 을 알 수 있다. ]28( 에 서 
는 압 축 률 이 64:1 이상일 경우 영 상 이 판 별 하기 힘들 


를 10 ㄷ ㅇ 제안한 기법 [그 18400080 


보 그림 20. 제안한 기 법 을 적용한 1608 영 상 에 대한 [548 
그림 14. 그림 12 의 부분 확대 그림 15. 그림 13 의 부분 확대 비교 그래프 
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정도로 왜 곡 이 심 하 므 로 128: 1 은 25104 값 을 생략 
하였다. 

표 2 와 그림 21 은 63763223 영 상 에 대한 2950 비교 
표 와 간략한 그 래 프 이다. 1608 영 상 과 마찬가지로 제 
안한 기 법 이 보다 좋은 2980 수 치 를 보 여 줌 을 알 
수 있다. 


표 2. 68[60818 영 상 에 대한 『5\ 비교표 
제안한 기법 
| _ 40.6213 
34.7075 
30.1435 


39.3276 


33.0399 
기 느 느 
27.8176 


24.3818 
23.1143 


106 디 7946000800 제안한 기법 
그림 21. 제안한 기 법 을 적용한 68「 ㅁ 868 영 상 에 대한 [5401 
비 교 그 래 프 
5. 결 론 


원 영 상 과 의 차 이 를 줄 이 면 서 좋은 압 축 률 을 얻고 
자 하는 것이 영상 압 축 의 목 표 이다. 현재 정지 영상 
압축 표 준 은 ]086 이나, 압 축 를 이 높 아 질 수록 블록 
간의 불 연 속 을 나타내는 블 록 킹 현 상 이 발 생 하게 된 
다. 현재 관 심 을 끌고 있는 웨 이 브 릿 기반 압축 기법 
은, 블 록 킹 현 상 을 발 생 하지 않으며 ]080 보다 압축 
효 율 이 높고 인간 시각 시 스 템 을 잘 반 영 한 다는 장점 
을 가지고 있다. 

본 논 문 에서는 웨 이 브 릿 과 제 로 트 리에 기반한 정 
지 영상 압축 기 법 에서 압 축 률 에 따른 시각적 손 실 을 


줄이는 방 법 에 대하여 연 구 하였다. 전처리 과 정 으로 
는 제 로 트리 형 성 서 임 계 값 을 낮 추 면 서 개 선 된 스캔 
방 향 을 제 시 하였고, 복원 과 정 시 최대 크 기 라 자자 
해 주는 방 법 을 제 안 하였다. 

본 논 문 에서는 웨 이 브 릿 기반 압축 기 법 에 서 의 역 
효 과 인 공명 현 상 을 줄여 원 영 상 과 의 차 이 를 줄이는 
것에 목 표 를 두었다. 제안한 방 법 으로 실 혐 한 결과, 
새롭게 지정된 ]200062000 에 서 사용되고 있는 0800 
알고리즘 보다는 26808 면 에 서 약간 떨 어 지 지 만 
[10], 현재 많이 쓰이고 있는 기 존 의 정지 영상 압축 
표 준 인 1080 과 비 교 하 였을 때 전 반 적 으로 화 질 이 
개 선 되었으며 원 영 상 에 보다 근 접 하 였 음 을 알 수 
있었다. 제안한 기 법 은 기 존 의 방 법 에 간단한 전처리 
과 정 을 추 가 한 것으로 엽 게 적 용 할 수 있으며, 따라 
서 웨 이 브 릿 을 기 반 으로 한 영상 압 축 에 용 용 될 수 
있을 것으로 보인다. 

웨 이 브 릿 기반 영상 압축 기 법 은 낮은 비 트 율 에서 
의 고화질 영상 구 현 을 목 적 으로 하는 것으로, 또한 
제안한 기 법 을 정지 영상 외에 웨 이 브 릿 변 환 에 기반 
한 동영상 압축 기 법 에 맞게 웅 용 한다면, 동 영 상 의 
화질 개선 또한 기대할 수 있다. 
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퓨 터 학 과 교수 

1993 년 ~ 현 재 대검찰청 과 학 수 사 자 문 위 원 회 자문위원 

1996 년 102000609167 아 (681400018, 106 5161008 50001 

관 심 분야 : 컴 퓨 터 구조 및 인 터 넷 공학, 컴 퓨 터 비 젼 , 컴퓨 

터 그래픽스, 가 상 교육 
6-17811 : 05000@170070.6\18.80.4 ㅠ 


